THE EULER CHARACTERISTIC OF A HECKE ALGEBRA 



T. TERRAGNI AND TH. WEIGEL 



Abstract. To an associative i?-algebra A equipped with an ij-linear involu- 
tion _'' : A — > A°P, a linear representation A, and a free i?- basis B satisfying 
certain conditions one can associate an Euler characteristic XA S R (cf. ^4.511 . 
These algebras will be called Euler algebras. 

Under a suitable condition on the distinguished parameter q G R, we show 
that the i?-Hecke algebra Hq associated with a finitely generated Coxeter 
group (W, S) is an iJ-Euler algebra, and its Euler characteristic coincides with 
P(W,S)('?)~^> where P(w,S){^) Poincare series associated with {W,S). 



1. Introduction 

For a finitely generated Coxeter group (W, S) one defines the Poincare series by 

(1-1) P(w,5)W= E *'^"'^e^W' 

where £: W ^ Nq denotes the length function associated with {W,S). It is well 
known that P(^w,s) is a rational function in t (cf. 3, Chap. IV, §1, Ex. 25 and 
26]). This function is explicitly known for finite Coxeter groups, and explicitly 
computable for any given infinite, finitely generated Coxeter group (W, S) using 
the recursive sum formula 



P{W,S){t) ^ P(WiJ)it) 



(cf. [H §5.12]). The formula (jl.2l) suggests that one should be able to interpret 
P{w,S)it) as an Euler characteristic, but it is not clear in which context. This 
point of view is also supported by a result of J-P. Serre who showed that P{w,S){^)~^ 
coincides with the Euler characteristic of the Coxeter group W (cf. [131 §1-9]). 
The main goal of this paper is to show that P{w,S){(l)~^ coincides with the Euler 
characteristic of the Hecke algebra HqiW, S) for suitable values of q. 

Let i? be a commutative ring with unit. For certain augmented, associative R- 
algebras (cf. t )4.5|) one can define an Euler characteristic. These algebras will be 
called Euler algebras (cf. ij4.2p . For any distinguished element q d R one may define 
the i?-Hecke algebra H — HqiW, S) associated with the Coxeter group {W, S). This 
algebra can be seen as a deformation of the i?-group algebra of the Coxeter group 
{W,S). It particular, it comes equipped with an antipodal map _^:'H^ an 
augmentation Sq-. H ^ R, and an i?-basis B = {T^ \ w £ W}. Moreover, one has 
the following. 

Theorem A. Let (W, S) be a finitely generated Coxeter group, let R be a commu- 
tative ring with unit, and let q G R be such that P[Wi,i) il) invertible in R for any 
spherical parabolic subgroup {Wi,I). Then % — T-iq(W,S) is an R-Euler algebra, 
and its Euler characteristic is given by xu — P(W,S){l)^^ ■ 
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The proof of Theorem A wih be estabhshed m two steps. First one has to show 
that H = {'H,_}^,eq,B) is an i?-Euler algebra; then one has to compute the Hattori- 
StaUing rank rji , where Rq denotes the left H-module associated to Sq. For both 
these goals we will make use of a chain complex C — {C,,d,) of left H-modules 
first established by V.V. Deodhar in |3- 

For the ring R = ZIg] the Poincare series of {W, S) can be written as 

(1-3) Piw,s) 

Hence one has the identity p'n ■ xn = 1 in ZI?]- A similar identity involving 
combinatorial data and cohomological data is known for a Koszul algebra A, over 
a field F; one has hA.,{t) ■ h^' (A,){—t) = 1 in Zp], where h_{t) denotes the Hilbert 
series associated with a connected, graded F-algebra of finite type (cf. JJ, p. 22, 
Cor. 2.2]). It would be interesting to know whether there exist other examples of 
ZlqJ-Euler algebras A for which pA given by (11.31) is defined and which satisfy the 
identity Pa • Xa = 1- 

Acknowledgments. The authors would like to thank F. Brenti for some very 
helpful discussions, and M. Solleveld for pointing out that in a slightly different 
context projective resolutions of affine Hecke algebras were already constructed 
in In an earlier version of this paper the complex C and its properties were 
discussed in detail. Our gratitude goes to A. Mathas and S. Schroll for informing us 
that such a complex of left H-modules was already known in the literature (cf. [5] , 
[To]) and that it is related to a complex of (H, 7{)-bimodules established in [9]. 

2. COXETER GROUPS AND HeCKE ALGEBRAS 

2.1. Coxeter groups. A Coxeter graph F is a finite combinatorial graplfl with 
non-oriented edges e labelled by positive integers m(e) > 3 or infinity. The Coxeter 
group {W, S) associated to F consists of the group W generated by the set of 
involutions S = {sy \ v £ 2J(F) } subject to the relations (syS^)"^'^^'' = 1, where 
e = {v, w} 6 2(F) is an edge of label m(e) < oo, and the commutation relations 
SySw = SwSv whenever {v,w} ^ 2;(r)- The length function on W with respect 
to S will be denoted hy £: W — >■ Nq. Since S = is a set of involutions, 
£{w) = £{w~^), and it is well known that a longest element wq £ W exists if, and 
only if, W is finite. In this case it is unique and has the property that i{wQx) = 
£{wq) — £{x) for all x G W. A Coxeter group which is finite is called spherical, 
and non-spherical otherwise. For a subset I C S let Wj be the corresponding 
parabolic subgroup, i.e., Wj is the subgroup of W generated by /. It is isomorphic 
to the Coxeter group associated to the Coxeter subgraph F' based on the vertices 
{v £ 2J(F) I Sv G /}. The length function of W restricted to Wj coincides with 
the intrinsic length function of the Coxeter group {Wj, I). Put 

(2.1) ^ {w eW \ £{ws) > £{w) for all s e / }, 
and let = {W')~^, i.e., 

(2.2) = {w eW \ £{sw) > £{w) for all s e / }. 
One has the following properties (cf. [5J §5.12]). 

Proposition 2.1. Let {W, S) be a Coxeter group, let w W and let ICS. 

(a) There exist a unique element wj £ Wj and a unique element G such 
that w = w^wj. Moreover, i{w) = £{w^) + £{wi). 



In this context the graph with empty vertex set is also considered as a Coxeter graph. 
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(b) There exist a unique element iw G Wj and a unique element ^ w G such 
that w — jw^w. Moreover, £{w) — £{iw) + £{^w). 

(c) and are sets of coset representatives, distinguished in the sense that 
the decomposition is length-additive. 

(d) The element G is the unique shortest element in wWj . 

(e) Let y e and u G Wj. Then {yuY — y, {yu)j = u, and £{yu) = 

t{y) + i{u). 

(f) For s £ S one has W — ^^'^W U s{^'^^W), where U denotes disjoint union. 

(g) LetI<ZJCS. Then W'' C . Moreover, W'^ = {1} and P^" = W. 

2.2. Hecke algebras. Let i? be a commutative ring with unit and with a dis- 
tinguished element q The R-Hecke algebra H = 'Hq{W,S) associated to 
{W, S) and q is the unique associative _R-algebra which is a free i?-module with 
basis {Tw \ w £ W } subject to the relations 



(2.3) T,T^ 



if £{sw) > £{w) 
{q - 1)T^ + qTs^ if £{sw) < £{w), 



for s £ S, w £ W. In particular, one has a canonical isomorphism Hi ~ ^[W^], 
where R[W] denotes the i?-group algebra of W. The i?- algebra H comes equipped 
with an antipodal map _^:'H^ H"^, T^ — T^o-i, i.e., _'' is an isomorphism 
satisfying = id« (cf. [HI Chap. 7.3, Ex. 1]). 

For I C S we denote by Hi the corresponding parabolic subalgebra, i.e., the 
■H-subalgebra of H generated hy {Tg \ s £ I } which coincides with the _R-module 
spanned hy {Ti^ \ w £ Wj }. For further details see [51 Chap. 7]. 

2.3. H-modules. Any i?-algebra homomorphism A £ Homfl-aig(H, i?) defines a 
1-dimensional left 'H-module Rx, i.e., for Ti„ £ H, w £ W, and r £ R\ one has 
T^.r = \{T^)r. Note that the relations force \{Ts) £ {-l,g} for all s £ S. 
Moreover, for s,s' £ S and m(s, s') odd, one has A(Ts) = X{Ts'). There are two 
particular i?-algebra homomorphisms £g, £_i £ Homi{-aig(H, R), given by eq{Ts) = 
q, e-i{Ts) ~ —1, s £ S. One may consider Sq as the augmentation and £_i as the 
sign- character. Note that eq{Tw) = g^f™) and e-i{T^) = (—1)^^™), and therefore 
eq{T,,) = eq{T^) ande_i(T„) = e--i(r^) foraUw £ W. For short we put i?, = i?^,, 
R-i — Re_i, and use also the same notation for the restriction of these modules to 
any parabolic subalgebra. 

For / C 5 let H^ = spanj^{T^ \ w £W^} £H. Muhiplication in H induces a 
canonical map of right Hi-modn\es H^ Hi — > H. Let y £ and u £ Wj. 
As £{yu) = £{y) + £{u) (cf. Prop. dUe)), one has TyT^ = Ty^. This shows that 
this map is an isomorphism. In particular, is a projective and thus a flat right 
^/-module. This implies that 

(2.4) indf (J ^ ind^^ (_) = H ®Hi _: ?^/-mod — > H-inod 

is an exact functor mapping projectives to projectives. Moreover, one has the 
following. 

Fact 2.2. The canonical map cj : H' ind^ (Rq) given by cj{Tw) = T^r/j , where 
rji = Ti ®1 £ indf (_Rq) and w £ , is an isomorphism of R-modules. Moreover, 
for w £W, one has T^r]! = eq{T^j)T^irii . 

In case that I £ S generates a finite group, one has the following. 

Proposition 2.3. Let I be a subset of S such that Wj is finite. Putrj ~ X^uieVKj 
Then one has the following: 



^For certain types it is also possible to consider multiple parameter Hecke algebras. This is 
discussed in 1151 . 
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(a) t] ^P{w,J){q)Tl. 

Moreover if P(WiJ){^) £ *s invertible in R, let ej — {p(Wi .r){Q))^^'''i ■ Then 

(b) the element ej is a central idempotent in Hj satisfying e\ — ej , 

(c) the left ideal "He/ is a finitely generated, projective, left H-module isomor- 
phic to indj{Rq), 

(d) TujCi = eq{Twj)T^iei. 

Proof For s £ I, put - E«,6f=}(w,) Then tj = (ri+T,)X, (cf. Prop.O;f)) 
and therefore 

T,Ti = TsiTi + T,)X, = [Ts + qTi + {q - 1)T,] X, - g(Ti + T,)X, = eq{Ts)Ti. 

This shows (a). Part (b) is an immediate consequence of (a), and the first part of 
(c) foUows from the decomposition of the regular module Ti. = T-Lej © H(Ti — e/). 
The canonical map tt: "H — > indj tt{Tw) — Twiji, is a surjective morphism of 
H-modules with kcr(7r) = H{Ti — ej). This yields the second part of (c). Part (d) 
follows from part (b) and Proposition 12. If a) . □ 

3. The Deodhar complex 

There is a chain complex of left H-modules C = (C, , d, ) which can be seen as 
the module-theoretic analogue of the Coxeter complex associated with a Coxeter 
group {W,S). This chain complex has been introduced first by V.V. Deodhar in 
[5]. For spherical Coxeter groups it was studied in more detail by A. Mathas in 
[lOj . Recently, M. Linckelmann and S. SchroU introduced a two-sided version of 
this complex for spherical Coxeter groups (cf. [9 ). The definition of this chain 
complex is quite technical and depends on the choice of a sign function, and one 
may speculate that this is the reason why it has not found its way in the standard 
literature yet. In this section we recall its definition and basic properties for the 
convenience of the reader. 

3.1. Sign maps. Let H = HqiWjS) be an i?-Hecke algebra, and let P{S) denote 
the set of subsets of S. A sign map for H is a function sgn: S x P{S) — s- {±1} 
satisfying 

(3.1) sgn(s, /) sgn(<, / U {s}) + sgn(i, /) sgn(s, / U {t}) = 

for all / C S" and s,t £ S \ I , s ^ t. E.g., if "<" is a total order on the finite set S, 
the function sgn(s,/) — (— l)l{ '^^^X-f I II is a sign map. 

3.2. The Deodhar complex. Let / and J be subsets of S satisfying I C J C S. 
The canonical injection Hi Hj is a morphism of augmented i?-algebras. Hence 
it induces a morphism of left H-modules dj : indf (i?^) — > ind j{Rq) given by 

(3.2) dj{T^<»njr)^T^^njr. 

For a subset / C fi- put deg(/) = \S\ - \I\ - 1. Thus deg(/) e { -1, . . . , |5| - 1 }. 
For a non-negative integer k let Ck be the left H-module 

(3.3) Ck= [] indf(i?,), 

dcg(/) = fe 

and let dk- Ck ^ Ck-i be the morphism of left 'H-modules given by 

(3.4) dk^ J2 ^i-J^ 

I,JCS 
dog(/)=fe, 
dcg(J) = fe-l 
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where 

'sgn(s,/)d/ ifJ = /U{s} 



(3.5) d_ 



I, J 



if J I I, 



and is given as in Note that Cfc = for fc > [S"] - 1. The following 

properties have been established in [SJ Thm. 5.1]. 

Theorem 3.1 (V.V. Deodhar). Let 7i = Hq{W, S) be an R-Hecke algebra, and let 
C = (C, ,9,) be as described in p.Sp . Then 

(a) dk o dk+i = 0, i.e., C is a chain complex. 

(b) // W is finite, then 



Hk{C) 



Rq fork^O 

for k^\S\-l 
otherwise. 



(c) IfW is infinite, then C is acyclic with Ho{C) ~ Rq. 

From now on we will refer to the complex C = (C,,9,) as the Deodhar complex 
oin. 



Remark 3.2. Let C — (C, , 9,) be the Deodhar complex of %. 

(a) In degree \S\ — 1, C|5|_i = ind0(i?g) ~ H. coincides with the regular left 
H-module. 

(b) Let e: Cq ^ Rq — ind|(i?g) denote the canonical map given by (13. 5p . Then 
the chain complex 

(3.6) . . . ^ C2 Ci Co Rq ^ 

has trivial homology for W infinite. 



4. EULER ALGEBRAS 

Let i? be a commutative ring with unit. In this section we will investigate a class 
of associative i?-algebras for which one has a natural notion of Euler characteristic. 
For this reason we call such algebras Euler algebras. 

Let A be an associative i?-algebra (with unit 1 G A). An i?- linear isomorphism 
: A — > A°P will be called an antipode, if = idA. If (A,_'') is an i?- algebra with 
antipodc then A G IIomj^-aig(A, i?) will be called an augmentation if A (a) — A (a'') 
for all a e A. Note that A defines a left A- module R\ which is as set equal to R 
and satisfies a.r = X{a)r for a S A and r £ Rx. 

4.1. Trace functions. Let A be an associative i?-algebra. A homomorphism of 
i?-modules r: A — >• satisfying r(a6) = T{ba) for all a, & G A is called a trace 
function on A. Let [A, A] = span^({ ab — ba \ a,b & A}), and let A denote the i?- 
module A/[A, Ajl. Then A* = Hom/j(A, R) is the i?-module of all trace functions 
of A. The following elementary property will be useful for our purpose. 

Lemma 4.1. Let (A,_'',A) be an augmented, associative R-algebra with antipode, 
and let B G A be a free generating system of the R-module A with the following 
properties: 

(i) 1 e B; 
ill) = B; 



'In the standard literature (of. [2], [l], [3]) this R-module is denoted by T(A). 
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(iii) the symmetric R-bilinear form 

(4.1) (_,_): Ax A^i?, {a,b) ^6a^bHa), a,b e B, 
where S ^ denotes Kronecker's 6 -function, satisfies 

(4.2) {ab,c) = {b,a^c) for all a,b,c E A. 

Then fi G Hom/j(A,i?) given by p.{a) = (l,a), a G A, is a trace function. 
Proof. By definition, one has for all a,b E A that {a\ b^) = (a, b). Hence 

(4.3) fL{ab - ba) = (1, a6) - (1, ba) = (a^ &) - (6^ a) = 0. 

for all a, 6 G A. This yields the claim. □ 

If (A,_'', A,S) satisfies the hypothesis of Lemma WA[ the map /i G Homi^(A, i?) 
induced by fi can be seen as the canonical trace function associated with {A,_^,\,B). 

4.2. Euler algebras. Let A be an associative i?-algebra. A left A-module M is 
called of type FP, if it has a finite, projective resolution {P,,d^ jEm), £■ Po ^ M, 
by finitely generated projective left A-modules, i.e., there exists a positive integer 
TO such that Pfe = for fc > m or fc < 0, and Pk is finitely generated for all k. 
An augmented, associative i?-algebra with antipode A = (A,_'', A) is called of type 
FP, if the left A-module R\, is of type FP. We call an augmented, associative 
i?-algebra with antipode (A,_^, A,S) of type FP with a free i?-basis B satisfying 
the hypothesis of Lemma l4. II an Euler algebra. 

4.3. Hattori-Stallings trace maps. For a finitely generated, projective, left A- 
module P let P* = HomA(P, A). Then P* carries canonically the structure of a 
right A-module, and it is also finitely generated and projective. One has a canonical 
isomorphism jp: P* (^aP — > EndA(P) given by 7p(p* <^p){q) = P*{q)p, P* G P* , 
p,q E P (cf. m Chap. I, Prop. 8.3]). The evaluation map evp : P* ®a P ^ A is 
given by evp{p* (^p) ^ P*{p) + [A, A]. The map 

(4.4) trp = evp 07^^ : EndA(P) — > A 

is called the Hattori-Stallings trace map on P and rp = trp(idp) G A the Hattori- 
Stallings rank of P (cf. [13], [U Chap. IX.2]). In particular, trp is _R-linear, and 
for f,g E EndA(P) one has 

(4.5) trp(/og) = trp(go/). 

From the elementary properties of the evaluation map one concludes that if Pi and 
P2 are two finitely generated projective left A-modules, one has 

(4.6) ^-PiffiPs = rp, +rp^. 

Let e G A, e = e^, be an idempotcnt in the i?-algebra A. Then Ae is a finitely 
generated, projective, left A-module, and 

(4.7) rAe = e+[A,A]. 

4.4. Finite, projective chain complexes. A chain complex P = (P.,9f ) of left 
A-modules will be called finite if { /c G Z | ^ } is finite and Pk is finitely 
generated for all k eTL. Moreover, P will be called projective^ if Pk is projective for 
all k. 

For P = {P,,d^) and Q = {Q,,d?) finite, projective chain complexes of left 
A-modules we denote by ( Hom ^ (P, Q),,d,) the chain complex of right A-modules 

(4.8) HoniA (P,g)fc= n HomA(P,,gj), 

j—i-{-k 
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with differential given by 

(4.9) {dk{fk)kj-i = df o /,,, - o d[, 

for fk = J2j=i+k fi,j- In particular, /o = X^iez /v« ^ Hom ^fP, Q)o is a chain map 
of degree if, and only if, /o € ker(do), and /o is homotopy equivalent to the O-map 
if, and only if, fo G im(di) (cf. d Chap. I]). Put Extn(P.O) = Hn mom ^ (P. O)) . 
Let B = {B,,d^) be a finite, projective chain complex of right A- modules. Then 

{B ®^ P, 9r) denotes the complex 

(B®^P)fc= [] B,®aPj, 

i+j=k 



(4.10) 



Let A[[0] denote the chain complex of left A-modules concentrated in degree with 
A[0]o = A, and let A|0| denote the chain complex of P-modules concentrated in 
degree with A|Olo = A. Then P® = (P®,5f®) = fHom^ fP. A|Ol).. dj. 



(4.11) 



P® =HomA(-P-fe,A), 

drip*k)ipi-k) = i-ir+Yk{d[^kipi-k)) 



is a finite, projective complex of right A-modules. Note that the differential of the 
complex is chosen in such a way that the standard evaluation mapping 

(4^2) evp:P®^^P™^AlOl, 

evs,t(p* ®Pt) = 5s+t^o p*s{pt), 



(4.13) 



is a mapping of chain complexes. However, the natural isomorphism 
7: HomA(_i,A|0]l)®^_2 ^HomA(_i,_2) 

1sAp*s ®a qt){x-s) = {-iy*p*{x^s)qt 

comes equipped with a non-trivial sign (cf. 4, Chap. I, Prop. 8.3(b) and Chap. VI, 
§6, Ex. 1]). In this context the Hattori-Stallings trace map is given by 

(4.14) trp = i/o(evp o^p^p) : Ext^(P, P) A. 

It has the following properties: 

Proposition 4.2. Let P = {P,,d^) be a finite, projective complex of left A- 
modules, and let [/], [g] £ Ext ^ (P, P) , / = X^feez/*' homotopy classes of chain 
maps of degree 0. Then 

(a) trp([/]) = Efcez(-l)'trpJ/fe); 

(b) trp([/]o[g])=trp([g]o[/]). 

(c) Let Q = {Qt,d2) he another finite, projective complex of left A-modules 
which is homotopy equivalent to P, i.e., there exist chain maps (j): P ^ Q, 
ip: Q — P, which composites are homotopy equivalent to the respective 
identity maps. Let [h] G Ext ;^(Q, Q) such that [0] o [/] [h] o Then 

tTpi[f])=tTQ{[h]). 



Proof. Part (a) is a direct consequence of (j4.13D . and (b) follows from (a) and (j4.5p . 
The left hand side quadrangle in the diagram 



(4.15) 



Hom ^(PP) ■ 

(pO_Oip 

IIom^((3, Q) 



P® 0^ P ■ 



01 
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commutes, and the right hand side quadrangle commutes up to homotopy equiva- 
lence. This yields claim (c). □ 

Let P = {P,,d^) be a finite, projective complex of left A-modules. Then one 
defines the Hattori-Stallings rank of P by 

(4.16) =trp([idp]) = Efeez(-l)'^P. - e A 

Proposition 14.21 implies that if Q = {Q,,d^) is another finite, projective, complex 
of left A-modules which is homotopy equivalent to P then rp = rg. 

Let A;^(A) denote the additive category the objects of which are finite, projective 
chain complexes of left A-modules. Morphisms Hom^i^^A) Q) = Ext ^fP, Q) are 
given by the homotopy classes of chain maps of degree 0. In particular, A^(A) is 
a triangulated category and distinguished triangles are triangles isomorphic to the 
cyhnder/cone triangles (cf. [7], [Ml Chap. 10]). Thus, if 

(4.17) A ^A[l] 

is a distinguished triangle in /C(A), one has rB — rA + rc- 

Let M be a left A-module of type FP, and let (P., 9,, £j\/) be a finite, projective 
resolution. In particular, P — (P,,9,) is a finite, projective chain complex of left 
A-modules. One defines the Hattori-Stallings rank of M by r^/ = rp G A. The 
comparison theorem in homological algebra implies that this element is well defined. 
The following property will be useful for our purpose. 

Proposition 4.3. Let C = {C,,d^) be a chain complex of left A-modules concen- 
trated in non-negative degrees with the following properties: 

(a) C is acyclic, i.e., Hk(C) = for fc G Z, k 0; 

(b) C is finitely supported, i.e., Ck = for almost all k G Z; 

(c) Ck is of type FP for all k ^ Z. 
Then Ho{C) is of type FP, and one has 

(4.18) ^//o(C)=Efe>o(-l)V. eA. 

Proof Let £{C) = min{ n > | C„+j = for aU j > } denote the length of C. We 
proceed by induction on £{C). For £{C) = 1, there is nothing to prove. Suppose the 
claim holds for chain complexes D, £{D) < i — 1, satisfying the hypothesis (a)-(c), 
and let C be a complex satisfying (a)-(c) with £{C) = £. Let be the chain 
complex coinciding with C in all degrees fc G Z \ {0} and satisfying Cq = 0. Then 
C^[-l] satisfies (a)-(c) and £(C^[-1]) < ^-1. Then by induction, M = Hi(C^) = 
Ho{C^[—l]) is of type FP, and rM — X]A:>i(~l)'^^^^Cfc- By construction, one 
has a short exact sequence of left A-modules — > Af A Cq — > Hq{C) 0. 
Let (P.,9^,eAf) be a finite, projective resolution of M, and let {Q,,d^ ,eco) be 
a finite, projective resolution of Cq. By the comparison theorem in homological 
algebra, there exists a chain map a, : P, — > Q, inducing a. Let Cone(a,) denote 
the mapping cone of a,. Then (Cone(Q;,), 9,, e*) is a finite, projective resolution of 
Ho{C), i.e., Ho{C) is of type FP. Moreover, by the remark following (|4.17p one has 

(4.19) rHg{c) = fConc(a.) ^rg-rp ^ rco - rM- 

This yields the claim. □ 

4.5. The Euler characteristic of an Euler algebra. Let A = {A, , X, B) be 
an Euler i?-algebra with canonical trace function /i G IIomp(A, P). We define the 
Euler characteristic of A by 

(4.20) XA = X{A^J,\,B) = tJ-irnJ ^ R- 
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4.6. Induction. Let B C A be an i?-subalgebra of A. The canonical injection 
j : B — > A induces a canonical map 

(4.21) trB/A:B^A. 

Induction indg = A (g)B _ is a covariant additive right-exact functor mapping 
finitely generated projective left B-modules to finitely generated projective left A- 
modules. Moreover, if A is a flat right B-module, then indg is exact. Let P be a 
finitely generated left B-module, and let Q = indB(P). Then one has a canonical 
map l: P Q, — 1 ® p, which is a homomorphism of left B-modules. As 
induction is left adjoint to restriction, every map / € EndB(P) induces a map 
^o{f) = (io/), eEndA(Q). 

Let P* = HomB(P,B) and Q* = HomA((3, A). Then for / e HomB(P,B) one 
has an induced map t*(/) = {j o /)^ g Q* making the diagram 

(4.22) EndB(P)-^-^P*®BP-— 



EndA(g) Q* ®A Q A 

commute. This shows the following. 

Proposition 4.4. Let B ^ A be an R-subalgebra of A such that A is a flat right 
'R-module, and let M be a left 'B-module of type FP. Then indB(-A'f) is of type FP, 
and one has 

(4-23) nndB(M) = trB/A(»'A/)- 

Let (A,_'',A, ;B) be an augmented, associative, i?-algebra with antipode and a 
distinguished i?-basis B satisfying the hypothesis of Lemma 14.11 Let B C A be an 
i?-subalgebra of A such that 

(i) A is a flat right B-module; 

(ii) B^ = B; 

(iii) C = B n B is an i?-basis of B. 

Then the augmented, associative i?-algebra (B,_'', A|b,C) satisfies the hypothesis 
of Lemma 14.11 Let /ia : A — > i? and /iB : B -t- i? denote the associated canonical 
traces. Then one has a commutative diagram 

(4.24) B ^A 



CVQ 



re/ A 




Mb 

R 

From this one concludes the following direct consequence of Proposition 14.41 

Corollary 4.5. Let {A,_^,\,B) be an augmented, associative, R-algebra with an- 
tipode and a distinguished R-basis B satisfying the hypothesis of Lemma \4.1\ and 
tet B C A be an R-subalgebra satisfying (i)-(iii). Let M be a left B-module of type 
FP. Then HB{rM) = MA(r-i„df (M))- 

5. The Euler characteristic of a Hecke algebra 

5.1. The canonical trace of a Hecke algebra. Let H = Hq(W,S) be the R- 
Hecke algebra associated to the finitely generated Coxeter group {W,S), and let 
B = {Tyj \ w eW}. Then J : H H°p, = T^-i , is an anti-automorphism of 
n satisfying = id« (cf. [HI Chap. 7.3, Ex. 1]) and £,(a^) = £g(a) for all a G 
One has the following property. 
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Proposition 5.1. Let % be the Hecke algebra associated to the finitely generated 
Coxeter group [W^S). Then the R-bilinear map {_,_): H x Ti ^ R associated to 
{'H,_}^,eq, ,B) satisfies (14.21) . In particular, fijg = (Ti,_) is a trace function. 

Proof. By Lemma [4. 11 one has to show that 

(5.1) {TuTy,Tw) ^ {Ty,T^-iTw) tor all u,v,w eW. 

Using induction one easily concludes that it suffices to show (|5.ip in the case that 
u = s G S . In this case one has: 

Ssv,w£qiTsv) if <^{SV) > £{v) 

{q - l)Sy,weq{Ty) + qSsv.,w£q{Tsv) if iisv) < £{v) 



(5.2) X={T,n,T^) = 
and 

(5.3) p^{T,„TsT^) = 



Sv,sw£qin) if£isw)>i{w) 
{q ~ l)Sy^^£q{Ty) + qSy,sw£q(Tv) if i{sw) < £{w) 



We proceed by a case-by-case analysis. 

Case 1: £{sv) > £{v) and £{sw) > £{w). Suppose that A ^ 0. Then sv = w, but 
£{w) = £{sv) > £{v) = £{sw), a contradiction. Hence A = 0. Reversing the roles of 
V and w yields A = p = and thus the claim. 

Case 2: £{sv) > £{v) and £{sw) < £{w). Then, v w. If A 7^ 0, then sv = w. 
Hence £{w) = £{sv) = £{v) + l, and A = eq{T^) = eq{Ts)eq{Ty). On the other hand, 
p ^ {q - l)6y,n]£qiTy) + qSy,sw£q{Tv) = q£q{Ty) = A. If A 0, then sv ^ w. Hence 

p= {q ~ l)Sv.,w£q{Ty) + q5y^sw£q{Tv) = = A. 

Case 3: £{sv) < £{v) and £{sw) > £{w). Reversing the roles of v and w one can 
transfer the proof for Case 2 verbatim. 

Case 4: £{sv) < £{v) and £{sw) < £{w). Suppose that sv = w, or, equivalently, 
v = sw. Then £{sv) < £{v) = £{sw) < £{w), a contradiction. Hence sv ^ w and 
v ^ sw. Thus X = p. This completes the proof. □ 

Remark 5.2. The trace function fi: % R can be seen as the canonical trace 
function on %. It is straight forward to verify that for Hecke algebras of type An, 
Bn or Dn, this trace function coincides with the Jones-Ocneanu trace evaluated in 
(cf. i). 

5.2. Properties of the Deodhar complex. Let (W, S) be a finite Coxeter group, 
and let q G R be such that P(w,s){'l) ^ ■ Then Rq ~ Hes (cf. Prop. 1^31) : in 
particular, Rq is a projective left H-module. This shows that for any Coxeter group 
{W,S) and ICS", Wj is finite, ind^^(i?q) is a finitely generated, projective, left 
"H-module. As a consequence one has the following (cf. §6.8]): 

Proposition 5.3. Let (W, S) be a finitely generated Coxeter group, which is either 
affine, or co-compact hyperbolic (cf. [51 Ch. 6]^, and let q € R be such that 
P{Wij){l) G R^ for any proper parabolic subgroup {Wi,I). Then the Deodhar 
complex (C,,9,,e) together with the map e: Cq ^ Rq (cf. Rem. \3.S\) . is a finite, 
projective resolution of Rq . 

5.3. The Euler characteristic of a Hecke algebra. 

Proof of Theorem A. As P(W/, /)('?) ^ R^ for any finite parabolic subgroup {Wj, /), 
ind^^(i?g) is a finitely generated projective H-module for any finite parabolic sub- 
group {Wi,I). First we show that Hq is an i?-Euler algebra. We proceed by 
induction on d = IS*]. For \S\ < 2, {W, S) is spherical or affine. Hence there is noth- 
ing to prove (cf. Prop. 15. 3p . Assume that the claim holds for all Coxeter groups 
(Wj, J) with |J| < d, and that \S\ = d. By induction, for K C S, Rq is a left 



THE EULER CHARACTERISTIC OF A HECKE ALGEBRA 



11 



Hx-module of type FP. Hence ind|j^(i?g) is a left "H-module of type FP. Thus Ck 
is a left module of type FP for < /c < d — 1. If {W, S) is spherical, then by the 
previously mentioned remark Rq is a finitely generated, projective, left "H-module 
(with / — S). If {W,S) is non-spherical, then (C,,9,) is acyclic. Hence Rq is a 
left H-module of type FP by Proposition 14.31 This shows that "Hq is an i?-Euler 
algebra (cf. Prop. EH]) ■ 

If (W, S) is spherical, then one has Rq ~ "Heg, where es is given as in Proposi- 
tionO Hence r^^ =es + [H, U] (cf. (glZl)), and thus xu = fJ-irnJ = P(w,s)(g)~^- 
In case that {W, S) is non-spherical, one obtains for the Hattori-Stallings rank of 
Rq using (|4TB)) and (|4?23l) that 

(5.4) rn, = (-l)'^c. =E(-l)'^^""'^indf(fl,)- 

0<fc<|S| ICS 

We proceed by induction on Proposition 14.41 Corollary 14.51 and (|5.4p imply 
that 

/cs 

and thus by induction 

(5.5) =Y.{-ir\^\-\„,j){q)-\ 

ICS 

It is well-known that the alternating sum (15.51) is equal to P{w,s){(l)^^ (cf. [3 
Prop. 5.12]). This yields the claim. □ 
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